//#include<iostream>
//#include<algorithm>
//using namespace std;
//typedef long long ll;
//const int N =1e5 + 9;
//ll a[N];
//
//bool cmp(int a, int b) {
//	
//	return a > b;
//}
//
//int main() {
//	int n; cin >> n;
//
//	for (int i = 1; i <= n; i++) {
//		cin >> a[i];
//	}
//	sort(a+1, a+n+1,cmp);
//	
//	for (int i = 1; i <= n; i++) {
//		cout << a[i]<<' ';
//	}
//	return 0;
//}